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1. Introduction 

Let A be an integer d x n-matrix such that (1,1,..., 1) is in the row span of A. 
This defines a projective toric variety Xa in CP" -1 . Its dual variety X* A is the clo- 
sure in the projective space dual to CP™ -1 of the set of hyperplanes that are tangent 
to Xa at a regular point. The toric variety Xa is called non- defective if its dual 
variety X* A has codimension one. In this case, the A- discriminant is the irreducible 
homogeneous polynomial which defines the hypcrsurface X* A . Alternatively, 
the dual variety X* A can be thought of as the set of singular hypersurfaces in (C*) d 
with Newton polytope prescribed by the matrix A. The study of these objects is an 
active area of research in computational algebraic geometry, with the fundamental 
reference being the monograph by Gel'fand, Kapranov and Zelevinsky [13] . 

Our main object of interest in this paper is the tropical A- discriminant t{X a ). 
This is the polyhedral fan in K™ which is obtained by tropicalizing X* A . While it is 
generally difficult to compute the dual variety X* A from A, we show that its trop- 
icalization r(X A ) can be computed much more easily. In Theorem ll.ll we derive 
an explicit description of the tropical A-discriminant t(X a ), and in Theorem 11.21 
we present an explicit combinatorial formula for the extreme monomials of A a- 

Without loss of generality, we assume that the columns of the matrix A span the 
integer lattice Z d , and that the point configuration given by the columns of A is 
not a pyramid. These hypotheses ensure that the toric variety Xa has dimension 
d — 1 and that the dual variety X* A is not contained in any coordinate hyperplane. 

A key player in this paper is the tropicalization of the kernel of A. As shown in 
[jQ and [10] , this tropical linear space is subdivided both by the Bergman fan of the 
matroid dual to A, i.e., the co-Bergman fan B*(A) of A, and by the nested set fans 
of its lattice of flats C(A). In other words, let C{A) denote the geometric lattice 
whose elements are the sets of zero-entries of the vectors in kernel(A), ordered by 
inclusion. We write C(A) for the set of proper maximal chains in C(A) and represent 
these chains as (n— d— l)-element subsets a = {tri, . . . , cr n -d-i} of {0, 1}™. 
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We obtain the following descriptions of the tropicalization of the kernel of A: 

(1.1) r(kernel(A)) = support {B* (A)) = {J R> a. 

aEC(A) 

The union on the right hand side in fact is the finest in the hierarchy of unimodular 
simplicial fan structures provided by the nested set fans [5j [H [9l [101 [11] . The 
tropical linear space (jl.ip is a subset of MP . We obtain the tropical A-discriminant 
by adding this tropical linear space to the (classical) row space of the d x n-matrix A: 

Theorem 1.1. For any dxn-matrix A as above, the tropical A- discriminant t(X a ) 
equals the Minkowski sum of the co-Bergman fan B*(A) and the row space of A. 

Theorem 11.11 is the tropical analogue of Kapranov's Horn uniformization |16j . 
By definition, the tropical discriminant t(X a ) inherits the structure of a fan from 
the Grobner fan of the ideal of X A and, in the non-defective case, also from the 
secondary fan of A [13]. In general, neither of these two fan structures refines the 
other, as we shall see in Examples 15.51 and 15.61 

The tropicalization of a variety retains a lot of information about the geometry 
of the original variety [U [11 HI H3 EI] ■ 

In Theorem 11.21 below, our tropical approach leads to a formula for the extreme 
monomials of the A-discriminant A a, and, a fortiori, for the degree of the dual 
variety X* A . An alternating product formula for the extreme monomials of A a 
was given in [13j §11. 3. C] under the restrictive assumption that Xa is smooth. Our 
formula ()1.2j) is positive, it is valid for any toric variety Xa regardless of smoothness, 
and its proof is self-contained. 

Theorem 1.2. If Xa is non- defective and w a generic vector in MP then the 
exponent of Xi in the initial monomial vo. w {Aa) of the A- discriminant Aa equals 

(1.2) ]T | dct(A< ,o-i,.. ., a n -d--L,ei) | , 

where Ci^ w is the subset ofC(A) consisting of all chains such that the row space of the 
matrix A has non-empty intersection with the cone M>o{cri, . . . , cr n _d— i, — w}. 

Here, the A-discriminant A^ is written as a homogeneous polynomial in the vari- 
ables xi, ... , x n , and in u ,(A y i) is the ui-lowest monomial a;" 1 • • • x™ n which appears 
in the expansion of A^ in characteristic zero. Theorem 11.21 generalizes to the defec- 
tive case, when we take Aa as the Chow form of the dual variety X A . This is stated 
in Theorem l4.6l Aiming for maximal efficiency in evaluating (|1.2p with a computer, 
we can replace Ci_ w with the corresponding maximal nested sets of the geometric 
lattice C(A), or with the corresponding maximal cones in the Bergman fan B*{A). 
Our maple implementation of the formula (jl.2[) is discussed in Section [5] 

This paper is organized as follows. In Section [2] we review the construction of 
the tropicalization t(Y) of a projective variety Y, and we show how the algebraic 
cycle underlying any initial monomial ideal of Y can be read off from t(Y). In 
Section [31 we discuss general varieties which are parametrized by a linear map 
followed by a monomial map. Theorem 13.11 gives a combinatorial description of 
the tropicalization of the image of such a map. The dual variety X* A of any toric 
variety Xa admits such a parametrization. This is derived in Section [U and it 
is used to prove Theorem 11.11 and Theorem 11.21 in the general form of Theorem 
14.61 We also obtain in Corollary 14. 51 a characterization of the dimension of X* A . In 
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Section[5]we discuss computational issues, and we examine the connection between 
the tropical discriminant of A and regular polyhedral subdivisions. In particular, 
we consider the problem of characterizing A-equivalence of regular triangulations in 
combinatorial terms. Finally, Scction[6]is devoted to the case when A is an essential 
Cayley configuration. The corresponding dual varieties X* A are resultant varieties, 
and we compute their degrees and initial cycles in terms of mixed subdivisions. 

Acknowledgement: We thank the Forschungsinstitut fur Mathcmatik at ETH 
Zurich for hosting Alicia Dickcnstcin and Bernd Sturmfcls in the summer of 2005. 
We are grateful to Jenia Tevelev and Josephine Yu for comments on this paper. 

2. Tropical varieties and their initial cycles 

Tropical algebraic geometry is algebraic geometry over the tropical semi-ring 
(R U {oo}, 0, 0) with arithmetic operations x y := min{a;, y} and x y := x+y. 
It transfers the objects of classical algebraic geometry into the combinatorial context 
of polyhedral geometry. Fundamental references include [71 [TBI [HH [20l EU [24] . 

Tropicalization is an operation that turns complex projective varieties into poly- 
hedral fans. Let Y C CP" -1 be an irreducible projective variety of dimension 
r — 1 and Iy C C[x\, . . . ,x n ] its homogeneous prime ideal. For w £ R", we de- 
note by in u) (/y) the initial ideal generated by all initial forms in w (f), for f€ly, 
where in UJ (/) is the subsum of all terms c u x u = c u x" 1 • • ■ xJJ™ in / which have lowest 
weight w-u = y,"_-| WiUi. The tropicalization t(Y) of Y is the set 

(2.1) T (Y) = {w G R™ : in„, (Iy) does not contain a monomial} . 

Let K = C{{e R }} be the field of Puiseux series, i.e., series with complex coeffi- 
cients, real exponents and well ordered supports. The elements of K are also known 
as transfinite Puiseux series, and they form an algebraically closed field of charac- 
teristic zero. The order of a non-zero element z in K* = K\{0} is the smallest 
real number v such that e u appears with non-zero coefficient in z. For a vector 
z = (z\, . . . ,z s ) in (A'*) s we write order(z) :~ (order(zi), . . . , order(z s )) e R s . The 
points in the tropicalization t(Y) are precisely the orders of A*-valucd points on 
the variety Y (see [7J, [IB Theorem 2.1.2], [2U Theorem 2.1]). 

The set t(Y) carries the structure of a polyhedral fan. Namely, it is a subfan of 
the Grobner fan of Iy ; see |231 §9] . By a result of Bieri and Groves [2] , the fan t(Y) 
is pure of dimension r. In [3j it was shown that t(Y) is connected in codimension 
one, and a practical algorithm was given for computing t(Y) from polynomial 
generators of Iy. We will view the tropicalization t(Y) of a projective variety as 
an (r— l)-dimcnsional fan in tropical projective space TP™ -1 := R n /R(l, 1, . . . , 1), 
which is an (n— l)-dimensional real affine space. 

Every maximal cone a of the fan t(Y) comes naturally with an intrinsic multi- 
plicity m ai which is a positive integer. The integer m a is computed as the sum of 
the multiplicities of all monomial-free minimal associated primes of the initial ideal 
in„,(/y) in C[xi, . . . , x n ], where w is in the relative interior of the cone a. 

Remark 2.1. A geometric description of the intrinsic multiplicity m a arises from 
the beautiful interplay of degenerations and compactifications discovered by Tevelev 
[24] and studied by Speyer [201 Chapter 2] and Hacking (unpublished) . Let X denote 
the toric variety associated with the fan t(Y). Consider the intersection Y$ of Y 
with the dense torus T in CP" -1 , and let % be the closure of Y a in X. By [H 1.7, 
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2.5, and 2.7], the variety Yq is complete and the multiplication map ^> : T x Yq — > X 
is faithfully flat. If follows that the intersection of Y with a codimension k orbit has 
codimension k in Y Q . In particular, the orbit 0(a) corresponding to a maximal cone 
cr of t(Y) intersects Yo in a zero-dimensional scheme The intrinsic multiplicity 
of the maximal cone a in the tropical variety t(Y) is the length of Z a . 

We list three fundamental examples which will be important for our work. 

(1) Let Y be a hypersurface in CP™ -1 defined by an irreducible polynomial / in 
C[xi, . . . ,x n ]. Then t(Y) is the union of all codimension one cones in the normal 
fan of the Newton polytope of /. The intrinsic multiplicity m a of each such cone a 
is the lattice length of the corresponding edge of the Newton polytope of /. 

(2) Let Y = Xa be the toric variety defined by an integer d x n-matrix A as 
above. Its tropicalization t(Xa) is the linear space spanned by the rows of A. 

(3) Let Y be a linear subspace in C™ or in CP™ -1 . The tropicalization t(Y) is 
the Bergman fan of the matroid associated with Y; see [TJ [101 [23] and (|3.2|) below. 

In the last two families of examples, all the intrinsic multiplicities m a equal 1. 

The tropicalization t(Y) can be used to compute numerical invariants of Y. 
First, the dimension of t(Y) coincides with the dimension of Y. In Theorem 12.21 
below, we express the multiplicities of the minimal primes in the initial monomial 
ideals of ly in terms of t(Y). Equivalently, we compute the algebraic cycle of any 
initial monomial ideal m w (Iy). This formula tells us the degree of the variety Y, 
namely, the degree is the sum of the multiplicities of the minimal primes of m w (Iy). 

Let c:~n~r denote the codimension of the irreducible projective variety Y in 
CP" -1 . Assume that Y is not contained in a coordinate hypcrplane, and let ly be 
its homogeneous prime ideal in C[xi, . . . ,x n ]. If w is a generic vector in R™, the 
initial ideal m w (Iy) is a monomial ideal of codimension c. Every minimal prime over 
m w (Iy) is generated by a subset of c of the variables. We write P T = (xi : i 6 t) 
for the monomial prime ideal indexed by the subset t = {n, . . . , t c } C {1, 2, . . . , n}. 

Assume that the cone w + R>o{e Tl , . . . , e Te } meets the tropicalization t(Y). 
We may suppose that the generic weight vector w E K" satisfies that the image 
of w in TP™ -1 does not lie in t(Y) and that the intersection of the cone w + 
M >0 {e ri , . . . , e Tc } with t(Y) is finite and contained in the union of the relative 
interiors of its maximal cones. Let cr be a maximal cone of the tropical variety and 

(2.2) {v} = (L + w)nL', 

where L = M{e Tl , . . . , e Tc } and L' = Per are the corresponding linear spaces, which 
are defined over Q. We associate with v the lattice multiplicity of the intersection 
of L and L' , which is defined as the absolute value of the determinant of any n x n- 
matrix whose columns consist of a Z-basis of Z™ n L and a Z-basis of Z" n L'. 
Here is the main result of this section. 

Theorem 2.2. For w G R" a generic weight vector, a prime ideal P T is associated 
to the initial monomial ideal in w (Iy ) if and only if the cone w + R>o{e Tl , . . . , e Te } 
meets the tropicalization t(Y). The number of intersections, each counted with its 
associated lattice multiplicity times the intrinsic multiplicity, is the multiplicity of 
the monomial ideal m w (Iy) along the prime P T . 

Proof. We work over the Puiseux series field K = C{{e K }}, we write i<TP™ -1 for 
the (n — l)-dimensional projective space over the field K, and we consider Y as a 
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subvariety of KW n 1 . The translated variety e w ■ Y is defined by the prime ideal 

e w -Iy = {f(e Wl xi,...,e w ~x n ) : / G /y } C . . . , z n ]. 

Clearly, a point of the form w + u lies in t(Y) if and only if there is a point in 
e —w . y with order u. 

Let I be a general linear subspace of dimension c in A'P™ -1 which is defined 
over C. The intersection e~ w ■ Y n L is a finite set of reduced points in K¥ n . 
The number of these points is the degree d of Y. There is a flat family over K with 
generic fiber e~ w ■ Y and special fiber the scheme V(in w (Iy)). Since L is generic, 
the intersection of L with this family is still flat. Then, all points in the intersection 
e~ w ■ Y with L are liftings of points in V(m w (Iy)) n L (and all points can be 
lifted) . Moreover, the multiplicity of the P T -primary component of the initial ideal 
in w (Iy) equals the number of points in tT w ■ Y n L of the form 

<>■,'■ • ... = {Or' • ... : »■,<■'- 0„," • ...). 

where 6>fc £ C* for all k, Ui — for i r and Wj > for j S r, i.e., the number of 
points with values in the intersection of t(Y) with the cone to +R>o{e Tl , . . . , e Tc }. 

By our genericity assumption, each such intersection point v lies on some maxi- 
mal cone a of t(Y) and it is counted with its multiplicity, which is the product of 
the intrinsic multiplicity m a times the lattice multiplicity of the transversal inter- 
section of rational linear spaces in (|2.2p . This product can be understood by means 
of the flat family discussed in Remark l2.11 Namely, it follows from the T-invariancc 
of the multiplication map iff that the scheme-theoretic fiber of iff over any point of 
0(<r) is isomorphic to T" x Z a , where X" is the stabilizer of a point in 0{a). Since X 
is normal, T" is a torus (C*) r ~ 1 . By [24j 1.7], (C*) r - 1 x Z a is the intersection of T 
with the flat degeneration of Y in CP™" 1 given by the one parameter subgroup of T 
specified by the rational vector w. Our construction above amounts to computing 
the intersection of (C*) r ~ 1 x Z a with the corresponding degeneration of L. The 
lattice index is obtained from the factor (C*) r ~ 1 , and m a is obtained from the 
factor Z G . Their product is the desired intersection number. □ 

The algebraic cycle of the variety Y is represented by its Chow form Chy, which 
is a polynomial in the bracket variables [7] = [71 • • • 7J ; see [El §3.2.B] . Theorem l2.2l 
implies that the w-leading term of the Chow form Chy equals nM" 7 ' where m 7 is 
the (correctly counted) number of points in t(Y) D (w + R>o{e 7l , . . . , e 7c }). We 
discuss this statement for the three families of examples considered earlier. 

(1) If Y is a hypcrsurface then c = 1 and the bracket variable [7] is simply the 
ordinary variable Xi for i = 71. The w-leading monomial of the defining irreducible 
polynomial f(xi , . . . ,x n ) equals x" 1 ■ ■ ■ 2^™ where Ui is the number of times the ray 
w + R>oei intersects the tropical hypcrsurface t(Y), counted with multiplicity. 

(2) If Y = Xa is a toric variety then t(Y) = rowspace(^4) and Theorem 1 2 . 21 implies 
the familiar result [131 Thm. 8.3.3] that the initial cycles of Xa are the regular trian- 
gulations of A. Indeed, w + M>o{e 7l , . . . , e 7ii _ d } intersects the row space of A if and 
only if the (d — l)-simplex 7 = {a; : i j£ 7} appears in the regular triangulation 11^ 
of A induced by w. For a precise definition of ff w see Section [5] The intersection 
multiplicity is the lattice volume of 7. Hence in w (Chx A ) = ri 7 en„ [7]™'^- 

(3) If Y is a linear space then its ideal Iy is generated by c linearly independent 
linear forms in C[a;i, . . . , x n ]. The tropical variety t(Y) is the Bergman fan, to be 
discussed in Section [3l and the Grobner fan of Iy is the normal fan of the associated 
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matroid polytope |10j . For fixed generic w, there is a unique c-element subset 7 
of [n] such that u> + IR>o{e 7l , . . . , e 7c } intersects t(Y). The intersection multiplicity 
is one, and the corresponding initial ideal equals m w (Iy ) = (x 7l , . . . , x Jc ) . 

3. Tropicalizing maps defined by monomials in linear forms 

In this section we examine a class of rational varieties Y whose tropicalization 
t(Y) can be computed combinatorially, without knowing the ideal Iy. We consider 
a rational map / : C m --■> C s that factors as a linear map C m — -> C r followed by 
a Laurent monomial map C r --■> C s . The linear map is specified by a complex 
r x m- matrix U — (1%), and the Laurent monomial map is specified by an integer 
s x r-matrix V = (% )■ Thus the z-th coordinate of the rational map / : C m — » C s 
equals the following monomial in linear forms: 

r 

(3.1) fi(xi,...,x m ) = ~[(u kl x 1 J i h u km x m ) Vik , i = l,...,s. 

k=l 

Let Yjjv denote the Zariski closure of the image of /. Observe that if all row sums 
of V are equal then / induces a rational map CP m_1 ---> CP S_1 , and the closure 
of its image is an irreducible projective variety, which we also denote by Yjjv- 

Our goal is to compute the tropicalization t{Yjjv) of the variety Yjjy in terms of 
the matrices U and V. In particular, we will avoid any reference to the equations 
of Yjjv ■ The general framework of this section will be crucial for our proofs of the 
results on ^-discriminants and their tropicalization stated in the Introduction. 

We list a number of special cases of varieties which have the form Yyy. 

(1) If r = s, and V = I r then / is the linear map x 1— ► Ux, and Yjjy is the image 
of U. We denote this linear subspace of C by im(U). Its tropicalization r(im([/)) 
is the Bergman fan of the matrix U, to be discussed in detail below. 

(2) If m = r and U = I m then / is the monomial map specified by the matrix V. 
Hence Yjjv coincides with the toric variety Xyt which is associated with the 
transpose V* of the matrix V. Its tropicalization is the column space of V. 

(3) Let ?n = 2, suppose the rows of U are linearly independent, and suppose the 
matrix V has constant row sum. Then Yjjv = image(CP 1 — > CP' 5-1 ) is a rational 
curve. Every rational projective curve arises from this construction, since every 
binary form is a monomial in linear forms. 

Our next theorem implies that riYuy ) consists of the rays in TP S_1 spanned by 
the rows of V. Theorem 13. ll can also be derived from [2H Proposition 3.1], but we 
prefer to give a proof that is entirely self-contained. 

Theorem 3.1. The tropical variety t(Yjjv) equals the image of the Bergman fan 
r(im({/)) under the linear map W — > R s specified by the matrix V . 

Proof. In what follows we consider all algebraic varieties over the field K = C{{e R }} 
and we use the characterization of the tropical variety t(Yjjv) m terms of if*-valued 
points of the ideal of Yjjy. Extending scalars, we consider the map / : K m — > A" s . 
Let z = f(x) be any point in the image of that map. For k € {1, . . . , r} we set 

Vk = Ukixi H h u km x m and a k = order(y fc ). The vector y = (t/i, . . . , y r ) lies in 

the linear space im(t/), and hence the vector a = (oci, . . . , a r ) lies in r(im([/)). 

The order of the vector z = f(x) G K s is the vector V-«el s , since the order 
of its ith coordinate z% equals J2k=i v jk ' a k- Hence z = f(x) lies in V ■ r(im(J7)), 
the image of the Bergman fan T(im(f )) under the linear map V. 
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The image of / is Zariski dense in Yuv , i-e., there exists a proper subvariety Y of 
Yuv such that Yjjv\Y contains the image of /. By the Bieri-Groves Theorem [2], 
t(Y) is a polyhedral fan of lower dimension inside the pure-dimensional fan t{Yjjv). 
From this it follows that t(Yjjv) is the closure of t(Yuv\Y) in R s . In the previous 
paragraph we showed that t(Yuv\Y) is a subset of V ■ T(im([/)). Since the latter 
is closed, we conclude that t(Yjjv) Q V • T (i m (^))- 

It remains to show the converse inclusion V ■ r(im({7)) C t{Yuv)- Take any 
point [3 £ V ■ r(im([/)), and choose a £ r(im([/)) such that V ■ a = (3. There exists 
a A'*-valued point y in the linear space im([/) such that order(y) = a. Then the 
point y v = (nl-=i 2/fe 1! % ■ ■ ■ , 0/c=i Vk sk ) nes m (K*) s fl Yuv, and its order clearly 
equals [3. Hence (3 £ t(Yjjv) as desired. □ 

Remark 3.2. The intrinsic multiplicity m a of any maximal cone a in a sufficiently 
fine fan structure on the tropical variety t{Yjjv) is a lattice index which can be read 
off from the matrix V. Namely, suppose a lies the image of a maximal cone a' of 
the Bergman fan T(im([/)). Then m a is the index of the subgroup V(M.a' D U) of 
RcrnZ s . This follows from Remark 12 . 1 1 using standard arguments of toric geometry. 

Theorem 13 . 1 1 and Remark 13.21 furnish a combinatorial construction for the trop- 
icalization of any variety which is parameterized by monomials in linear forms. 
Using the results of Section [2j Theorem 13.11 can now be applied to compute geo- 
metric invariants of such a variety, for instance, its dimension, its degree and its 
initial cycles. To make this computation effective, we need an explicit description of 
the Bergman fan r(im([/)). Luckily, the relevant combinatorics is well understood, 
thanks to [TlllO|. and in the remainder of this section we summarize what is known. 

Let M denote the matroid associated with the rows of the r x m-matrix U. Thus 
M is a matroid of rank at most m on the ground set [r] = {1, 2, . . . , r}. The bases 
of M are the maximal subsets of [r] which index linearly independent rows of U. 
Fix a vector w 6 M. r . Then the w-weight of a basis (3 of M is w i- Consider 

the set of all bases of M that have maximal w-weight. This collection is the set of 
bases of a new matroid which we denote by M w . Note that each M w has the same 
rank and the same ground set as M = Mo. An element i of [r] is a loop of M w if it 
does not lie in any basis of M of maximal w-weight. 

We can now describe T(im([/)) in terms of the matroid M: 

(3.2) T(im(U)) = {w 6 R r : M w has no loop} . 

This representation endows our tropical linear space with the structure of a polyhe- 
dral fan. Namely, if w £ r(im(f/)), then the set of all w' £ M. r such that M w i = M w 
is a relatively open convex polyhedral cone in W . The collection of these cones is 
denoted B(M) and is called the Bergman fan of the matroid M. Depending on the 
context, we may also write B(U) and call it the Bergman fan of the matrix U . 

We now recall the connection between Bergman fans and nested set complexes. 
The latter encode the structure of wonderful compactifications of hyperplane ar- 
rangement complements in the work of De Concini and Procesi [5] , and they were 
later studied from a combinatorial point of view in [51 Ej ■ 

A subset X C [?•] is a flat of our matroid M if there exists a vector u £ im(U) 
such that X ~ {i £ [r] : Ui =0}. The set of all flats, ordered by inclusion, is the 
geometric lattice C = Cm ■ A flat X in C is called irreducible if the lower interval 
{Y £ C : Y < X} does not decompose as a direct product of posets. Denote by 1 
the set of irreducible elements in C. In other contexts, the irreducible elements of 
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a lattice of flats of a matroid were named connected elements or dense edges. The 
matroid M is connected if the top rank flat 1 = [r] is irreducible, and we assume that 
this is the case. Otherwise, we artificially add 1 to X. We call a subset SCI nested 
if for any set of pairwise incomparable elements X\, . . . ,X t in S, with t > 2, the 
join X\ V . . . V Xt is not contained in I. The nested subsets in I form a simplicial 
complex, the nested set complex Af(C). See [HI Sect. 2.3] for further information. 

Feichtner and Yuzvinsky [111 Eqn (13)] introduced the following natural geomet- 
ric realization of the nested set complex M(C) . Namely, the collection of cones 



forms a unimodular fan whose face poset is the face poset of the nested set complex 
of C. Here ex = J2i^x ei denotes the incidence vector of a flat iGl We consider 
this fan in the tropical projective space TP™ -1 , and we also denote it by M(C). 

It was shown in [10( Thm 4.1] that the nested set fan M{Cm) is a simplicial sub- 
division of the Bergman fan B(M), and hence of our tropical linear space r(im(C/)). 
The Bergman fan need not be simplicial, so the nested set fan can be finer than the 
Bergman fan. However, in many important cases the two fans coincide [TUl §5]. 

What we defined above is the coarsest in a hierarchy of nested set complexes 
associated with the geometric lattice C. Namely, for certain choices of subsets 
Q in C, the same construction gives a nested set complex Af(C,Q) which is also 
realized as a unimodular simplicial fan. Such Q are called building sets; there is one 
nested set fan for each building set Q in C, see [H Sect. 2.2, 2.3]. If two building 
sets are contained in another, Qi C Q 2 , then Af(£, Q 2 ) is obtained from Af(C, Gi) by 
a sequence of stellar subdivisions [9j Thm 4.2]. The smallest building set is Q = X, 
the case discussed above, and the largest building set is the set of all flats, Q = C. In 
the letter case, the corresponding nested set complex Af(C, C) is the order complex 
or flag complex T(C) of the lattice, i.e., the simplicial complex on £\{0} whose 
simplices are the totally ordered subsets. Again, there is a realization of J-(£) as a 
unimodular fan with rays generated by the incidence vectors of flats in C. We call 
this fan the flag fan of C and denote it by J~(C) for ease of notation. 

Summarizing the situation, wc have the following sequence of subdivisions each 
of which can be used to compute the tropicalization of a linear space. 

Theorem 3.3. Given a matrix U and the matroid M of rows in U , the tropical 
linear space r(im({7)) has three natural fan structures: the Bergman fan B(M) is 
refined by the nested set fan J\[(Cm), which is refined by the flag fan T(Lm)- 

We present an example which illustrates the concepts developed in this section. 

Example 3.4. Let m=4, r=5, s=4, and consider the map f={fi,f2,fi,fi) from 
C 4 to C 4 whose coordinates are the following monomials in linear forms: 



(3.3) 



K>o{e x : XeS} 



for S e N{C) 



h 
h 
h 
h 




x 2 f(x x 
x 3 ) 2 {x 2 

X4:) 3 (X 3 
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So / is as in p.l|) with 



U 



( 



-1 

1 
1 






-1 
-1 



1 







-1 
-1 



and V 



/3 
2 





2 

V 



The projectivization of the variety Y(jv=c\(ima,ge(f)) is a surface in CP , since U 
has rank 3. We construct the irreducible homogeneous polynomial P(z\, z%, Z3, Z4) 
which defines this surface. The matroid of U is the graphic matroid of K4 with one 
edge removed. From |10[ Example 3.4] we know that the Bergman complex B(U) 
is the complete bipartite graph ^3,3, embedded as a 2-dimensional fan in TP 4 . 

The tropical surface t(Yuv) is the image of B(U) under V. This image is a 
2-dimcnsional fan in TP 3 . It has seven rays: six of them are images of the rays 
of B(U), the last one is the intersection of the images of two 2-dimcnsional faces 
that occurs due to the non-planarity of K 3 3. Hence the Newton polytope of the 
polynomial P is 3-dimcnsional with 6 vertices, 11 edges, and 7 facets; see Figure [T] 

The six extreme monomials of P can be computed (even by hand) using The- 
orem [2T2j namely, by intersecting the rays w + M>oei with t(Yuv) m TP 3 . This 
computation reveals in particular that the degree of the polynomial P is 28. Using 
linear algebra, it is now easy to determine all 171 monomials in the expansion of P. 





r 4_12_12 
J l z 2 z 3 



z l z 2 Z 3 Z 4 



Figure 1 . The Newton polytope of the polynomial P in Example 13.41 



4. Back to A-discriminants 

In this section we return to the setting of the Introduction, and we prove The- 
orem 11.11 and Theorem 11.21 Recall that A is an integer d x n-matrix such that 
(1, . . . , 1) is in the row span of A, i.e., the column vectors 01, a^, ■ . ■ , a„ lie in an 
affine hypcrplane in R d . We also assumed that the vectors 01, . . . , a n span Z d . We 
identify the matrix A with the point configuration {ai, a 2 , . . . , a„}. The convex 
hull of the configuration A is a (d— l)-dimensional polytope with < n vertices. 

The projective toric variety Xa is defined as the closure of the image of the 
monomial map ip A : {C*) d -> CP"" 1 , t ^ (t ai : t a2 : ■ ■ ■ : t a "). Equivalently, X A 
is the set of all points x S CP™ -1 such that x u = x v for all u, v S N™ with Au = Av. 

Let (CP"" 1 )* denote the projective space dual to CP"" 1 . The point £=(£].:•••: 
€ n ) in (CP"" 1 )* corresponds to the hyperplanc H ( = {x e CP"" 1 : ELi 3 ^ = 
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0}. The dual variety X\ is defined as the closure in (CP™ -1 )* of the set of points £ 
such that the hyperplane intersects the toric variety Xa at a regular point p 
and contains the tangent space T\ A (p) of Xa at p. 

Kapranov [16j showed that reduced discriminantal varieties are parametrized by 
monomials in linear forms. This paramctrization, called the Horn uniformization, 
will allow us to determine the tropical discriminant t(X a ) via the results of Sec- 
tion [3j We denote by CP(ker(A)) the projectivization of the kernel of the linear 
map given by A, an (n— d— l)-dimensional projective subspace of CP™ -1 , and we 
denote by T d-1 = (C*) d /C* the dense torus of Xa- The following result is a variant 
of QJ Theorem 2.1]; see also [HI §9.3. C]. 

Proposition 4.1. The dual variety X\ of the toric variety Xa is the closure of 
the image of the map ipA ■ CP(kcr(A)) x T d_1 — > (CP™ -1 )* which is given by 

(4.1) <p A (u,t) = M ai : u 2 t a2 : ••■ : u n t a "). 

Proof. Consider the unit point 1 = (1 : 1 : . . . : 1) on the toric variety Xa- The 
hyperplane contains both the point 1 and the tangent space Tx A (1) at this point 
if and only if £ lies in the kernel of A. This follows by evaluating the derivative of 
the parametrization ip A of Xa at (ti, t 2 , . . . ,i<j) = (1, 1, . . . , 1). If p = ipA(t) is any 
point in the dense torus of Xa, then the tangent space at that point is gotten by 
translating the tangent space at 1 as follows: 

T XA {p) = P -T Xa (1). 

The hyperplane H$ contains p if and only if p~ x ■ = H^. p contains 1, and 
contains Tx A (p) if and only if H^. p contains T\ A (X)- These two conditions hold, 
for some p in the dense torus of Xa-, if and only if £ €E imagc^yi). □ 

Proposition 14.11 shows that the dual variety X\ of the toric variety Xa is 
parametrized by monomials in linear forms. In the notation of Section [3] we set 
m = n, r = n + d, s = n, and the two matrices are 

(4.2) U = (? and V = (J„ A* ) , 

where B is an n x (n— <i)-matrix whose columns span the kernel of A over the 
integers. Thus the rows of B are Gale dual to the configuration A. 

Lemma 4.2. The variety Y\jy C C" defined by (|4.2p as in Section^ is equal to 
the cone over the dual variety X* A C (CP™ -1 )* of the toric variety Xa C CP™ -1 . 

Proof. Let / be the rational map defined by (|4.2p as in Section [3] and set x = 
(xx, . . ,,x n - d ) and t = (ti, . . . , t d ) = (x n _ d+ i, . . ,,x n ). Then (J3TTJ) equals 

fi(x,t) = {bisxi H h 6 l! „_ d .T Il _ £i ) • t ai , 

which equals the i-th coordinate of ipA if we write kei(A) as the image of B. □ 

We are now ready to prove Theorem ll.il 

Proof of Theorem Let us first note that the co-Bergman fan B* (A) of the 

rank d configuration given by the columns of A equals the Bergman fan of the rank 
n — d configuration given by the rows of B. Thus B*(A), as it appears in (jl.ip is 
the Bergman fan of the matroid dual to the matroid given by the columns of A. 
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The support of the co-Bergman fan B*{A) is the tropicalization of the linear 
space ker(A) = im(B). Now, if U is taken as in (|4.2j) then we have the following 
decomposition in W = M" © R d : 

r(im({/)) = r(im(B)) ©r(im(/ d )) = B*{A)(BR d . 

The image of this fan under the linear map V = ( I n A* ) is the (Minkowski) sum 
of B*(A) and the image of A*. Of course, the latter is the row space of A. Hence 
our assertion follows from Lemma [4721 and Theorem 13. II □ 

Similarly, the tropicalization of the reduced version of the dual variety can be 
derived from Theorem 13. 11 Let B be again an n x (n — d)-matrix whose columns 
span the kernel of A over the integers. The reduced dual variety Y£ := Yggt is the 
closure of the image of the rational morphism fig ■ CP n ~ d ~ 1 ---> C n ~ d , whose i-th 
coordinate equals 

n 

cp B (si : ... : s n - d )i = _ J (bfc.isi + ■ ■ ■ + b k , n -dSn-d) bk - z , i = 1, . . . ,n — d. 

fc=i 

Corollary 4.3. Given a Gale dual B of A, the tropicalization of the reduced dual 
variety Yg is the image of the co-Bergman fan B* (A) under the linear map B l . 

We often do not distinguish between the reduced and unreduced version of dual 
varieties and their tropicalizations, and denote both by X* A and t(X^), respectively. 

We illustrate Theorem ll.ll for the case when Xa is the Veronese surface, regarded 
as the projectivization of the variety of all symmetric 3x3 matrices of rank < 1. 

Example 4.4. We take d = 3, n = 6, and we fix the matrix 

/l 1 1 1 1 l\ 

A = 12 10. 

\0 1 1 2 J 

Note that the more usual matrix 

(2 1 1 0\ / 2 -1 -1 \ 
A' = 12 1 = 1 • A, 
\0 1 1 2/ \ 1 / 

defines the same Veronese embedding of CP 2 into CP 5 , but the columns of A' do 
not span Z 3 and the monomial parametrization ipA' is two-to-one. 
Points x in CP 5 are identified with symmetric 3 x 3-matriccs 

(2x\ x 2 xa \ 
x 2 2x 3 x 5 
X4 x 5 2x 6 J 

A point u is in CP(ker(A)) if and only if the corresponding matrix U has zero row 
and column sums. If this holds, and t is any point in (C*) 3 , then the symmetric 
3 x 3-matrix X corresponding to x = tpA(u,t) is singular because it satisfies 

(1 l/t a l/t 3 ) -X = (0 0). 

Hence ifA parametrizes rationally the hypersurfacc of singular symmetric matri- 
ces X, and the A-discriminant equals the classical discriminant Aa(x) = ^det(V). 
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Figure 2. Bergman complex and tropical discriminant in Example 14.41 

The tropicalization of X A is obtained as follows. We choose a Gale dual B of A, 

/ 1 -2 1 \ 
B* = 1-10-110. 

\ 1 -2 1 / 

Note that the matroid given by the columns of A is self-dual. The Bergman fan 
B(B) = B*(A) is a 2-dimensional fan in K 6 /R(l, 1, 1, 1, 1, 1), or. cquivalently, a graph 
on the 4-sphere. We depict this graph in Figure [5] on the left. It has nine vertices, 
corresponding to the six singletons 1, 2, . . . , 6 and the three circuits 124, 235, 456. 

Its image under B l is the tropical discriminant t(X a ), a 2-dimensional fan in 
3-dimensional real space or, cquivalently, a graph on the 2-sphere. We depict this 
graph in Figure [2] on the right. The rays 124, 235, and 456 of B(B) map into the 
relative interiors of the 2-dimcnsional cones 24, 25, and 45 of t(X a ), respectively. 
More precisely, the ray 124 of B(B) is mapped to the negative of the image of the 
ray 1, which in turn is the dividing ray in the 2-dimensional cone spanned by the 
images of the rays 2 and 4. The rays 235 and 456 are mapped similarly. 

Since A is non-defective, the tropical discriminant t(X a ) is the union of codi- 
mcnsion 1 cones in the normal fan of the Newton polytope of A^. As t(X a ) is the 
1-skcleton of a triangular prism, we conclude that the Newton polytope of is a 
bipyramid. Its five vertices correspond to the five terms in the determinant of X. 

Returning to the general case, we note that the dimension of the image of ifA 
is at most dim(CP(ker(A)) x T d ^ 1 ) = n — 2, so the dual variety X A is a proper 
subvariety of CP" -1 . If the dimension of X* A is less than n — 2, that is, if X* A is 
not a hypersurface, we say that the toric variety Xa and its point configuration A, 
are defective. In the non-defective case, there is a unique (up to sign) irreducible 
polynomial A a with integer coefficients which vanishes on X A . The polynomial A^ 
is the A- discriminant as defined in [13j §9.1. A]. In what follows, the dual variety 
X A itself will be referred to as the A-discriminant, even if A is defective. 

By the Bieri-Groves Theorem [3J[33], the dimension of the A-discriminant X A 
coincides with the dimension of the tropical A-discriminant t(X a ). Theorem 11.11 
furnishes a purely combinatorial formula for that dimension. 

Corollary 4.5. The dimension of the A- discriminant X* A in CP" -1 is one less 
than the largest rank of any matrix {A t 1 o~i, . . . , a n -d-i) where a runs over C(A). 

Here C(A) is the subset of {0, 1}™ defined in the Introduction. That definition is 
now best understood using the matroid-theoretic concepts which we reviewed in the 
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second half of Section [3j where we take U to be the nx (n — <i)-matrix B as in (|4.2j) 
and, hence, M to be the rank n—d matroid associated with the rows of B. In fact, 
M is the matroid dual to the matroid given by the columns of the d x n-matrix A, 
and C(A) coincides with the lattice of flats Cm- The set C(A) corresponds to the 
facets of the flag complex T(Cm)- In light of Theorem 13. 31 one could reformulate 
Corollary 14.51 with a ranging over the facets of the nested set complex M(Cm ) or 
the Bergman fan B(M) = B*(A). 

We are now prepared to state and prove the general version of Theorem 11.21 
Let C c denote the set of all proper chains of length n — d — c — 1 in C(A) = Cm, 
where we identify flats of the matroid in C(A) with their incidence vectors, and 
hence the chains in C c with (n— d— c)-element subsets of {0,1}™. Equivalently, C c 
is the set of (n— d— c)-element subsets of the elements of C = C(A). We write 
in w (X\) = m u ,(Ix A ) for the initial ideal, with respect to some w G R", of the 
homogeneous prime ideal Ix* of the ^4-discriminant X* A . 

Theorem 4.6. Suppose that the A- discriminant X A has codimension c and let 
t = {n, . . . , t c } C {1, . . . , n}. If w is a generic vector in R™ then the multiplicity 
of the initial monomial ideal in w (X A ) along the prime P T = (xi : i G r) equals 

(4.3) ^2 I det(A',(7i, . . . ,a n -d- c ,e Tl , . . . ,e r J | , 

where Cf w is the subset of C c consisting of all chains a such that 

(4.4) rowspace(A) n M>o{cri, . . . , cr n _ d _ c , -e ri , . . . , -e Tc , -w} ^ 0. 

Theorem 1 1.2 1 is the special case of Theorem 32] when A is non- defective, i.e., c = 1 
and Ix* A is the principal ideal generated by A^. In that case, the initial monomial 
ideal in^X*^) is generated by the initial monomial ui w (Aa)- 

Proof of Theorem \4-6[ According to Theorem 12. 2\ the prime P T is associated to 
in w (X\) if and only if the polyhedral cone w + M>o{e Tl , . . . , e Tc } meets the tropi- 
calization t(X'^), which was described in Theorem II. II as B*(A) + rowspace(A). 

The collection of cones IR>oc for a £ C forms a unimodular triangulation of 
the co-Bergman fan B*(A). This was proved by Ardila and Klivans pQ, and we 
discussed it in Theorem 13.31 calling (IR> o') (T6 c the flag fan J 7 (Cm) of the matroid 
given by the rows of a Gale dual B of A. Therefore, <|4.4[) characterizes when 
w+K>o{e Tl , . . . , e Tc } meets R>o<7 + rowspace(A) for some a G C c . The multiplicity 
of this intersection is precisely the stated n x n-dctcrminant. This can be derived 
from Remarks O and [Ml □ 

Our degree formula for the ^4-discriminant can now be rephrased in the following 
manner which is more conceptual and geometric. 

Corollary 4.7. A monomial prime P T is associated to in u ,(X^) if and only if the 
cone w + K>o{e T1 , . . . , e Tc } meets the fan B*(A) + rowspace(A). The number of 
intersections, counted with multiplicity, is the multiplicity of u\ w (X^) along P T . 

5. Computations, subdivisions, and singular tropical hypersurfaces 

We start this section with a brief discussion of computational issues. The formula 
for the extremal terms of in Theorem 11.21 gives rise to a practical method for 
computing the Newton polytope of the ^-discriminant A a- Indeed, the co-Bergman 
fan of the matrix A can be computed efficiently by gluing local Bergman fans, as 
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explained in [TDl Algorithm 5.5]. See Examples 5.7, 5.8 and 5.9 in [10] for some 
non-trivial computations. Extending the software used for those computations, we 
wrote a maple program for evaluating the formula (|1.2p in Theorem 1 1.21 The input 
for our program consists of three positive integers d, n, R, and a d x 77,-matrix A 
which is assumed to be non-defective. The output is a list of initial monomials 
in UJ (A J 4) of the A-discriminant A a, for R randomly chosen vectors w in N n . Our 
maple implementation is available upon request from any of the authors. 

Note that in case A is non-defective, it is possible to recover Aa up to constant 
from its Newton polytope N(Aa) by solving a linear system of equations. Namely, 
consider a generic polynomial g with exponents in the lattice points of N(Aa)- 
Imposing the condition that g vanishes on the image of the rational parametrization 
of given in Proposition 14.11 and Lemma 14.21 translates into a system of linear 
equations in the coefficients of g whose solution space is one-dimensional. 

Example 5.1. Let d = 4 and n = 8, and consider the matrix A below. The corre- 
sponding ^-discriminant is the mixed discriminant of the two bivariate polynomials 
fi j whose exponent vectors are read respectively from the first four and last four 
columns of the last two rows of the matrix. The non-vanishing of expresses 
the condition that the intersection /i = f<x = is transversal. What follows is the 
output of our maple program on this input. On a fast workstation, our code takes 
about half a second to compute the co-Bergman fan. Afterwards it takes about one 
second per initial monomial. So the total running time for this matrix is about R 
seconds, where R is the number of iterations specified by the user: 
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Time 


elapsed 


= 


340 







The number of maximal cones in the Co-Bergman fan is 57 
48 of these cones map to codimension one in the tropical discriminant . 
What follows are 3 pairs of weight vectors and initial monomials: 

28 35 35 28 
[446, 773, 680, 37, 925, 963, 765, 380], xl x4 x5 x8 

34 29 2 39 22 
[439, 464, 454, 360, 303, 279, 591, 583], xl x4 x5 x6 x8 

2 39 22 22 39 2 
[801, 447, 685, 447, 765, 775, 358, 498], xl x2 x4 x5 x7 x8 

From this output we see that this A-discriminant is a polynomial of degree 126. 
We discuss the geometric meaning of this example in Section [HI 
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Gel'fand, Kapranov and Zelevinsky jT3] established the relationship between the 
A-discriminant and the secondary fan of a point configuration. The secondary fan 
parametrizes the regular polyhedral subdivisions of A. It is shown in [13] that, 
in the non-defective case, the A-discriminant divides the principal ^-determinant. 
Hence, the Newton polytope of is a Minkowski summand of the secondary 
polytope of A, which in turn implies that the secondary fan is a refinement 

of the normal fan of the Newton polytope of A^. The tropical descriminant t(X^) 
being the codimension 1-skeleton of the normal fan of the Newton polytope of A^, 
we obtain that t(X^) is a subfan of the secondary fan T,{A). 

For a given w £ r(A^), the corresponding regular subdivision ILu,, i.e., the sup- 
port cell in Yi{A), is obtained as follows: Lift the point configuration ai,...,a n 
from M. d into R d+1 by extending with the coordinates of w to (ai, Wi), . . . , (a n ,w n ) 
in R d+1 . The cells of H w are the subsets of A corresponding to the lower facets of 
the convex hull of the lifted point configuration. 

In fact, we conjecture that membership in t(X^) depends only on the regular 
subdivision specified by the vector w, even in the defective case: 

Conjecture 5.2. For any point configuration A, the tropical discriminant t(X\) 
is a union of cones in the secondary fan Y>(A). 

Another notion that arose in the work of Gel'fand, Kapranov and Zelevinsky 
is the notion of A- equivalence of regular triangulations of a non-defective point 
configuration: Let Ii w and Ii w i be two regular triangulations which are neighbors 
in the secondary fan This means that their cones in share a common 

face of codimension one. We call H w and TL w i IS.- equivalent if they specify the 
same leading monomial of the A-discriminant, i.e., in^A^) = in^A^). The 
A-equivalence classes of regular triangulations of a point configuration A define a 
partition of the set of maximal cones in the secondary fan T,(A). 

Remark 5.3. The A-equivalcncc classes are in bijection with the connected compo- 
nents of the complement R"\r(X^) of the tropical discriminant. 

We return to Example 14.41 to illustrate the relation of the tropical discriminant 
and the secondary fan of a point configuration as well as the notion of A-equivalcncc. 

Example 5.4. Let A be the 3 x 6-matrix in Example 14.41 whose toric variety is 
the Veronese surface in CP 5 and whose tropical discriminant t(X^) was depicted 
in Figure [2j We now identify t(X\) as a subfan of the secondary fan Both 
of these two-dimensional fans are drawn as planar graphs in Figure [3l The graph 
Ti{A) is dual to the three-dimensional associahedron, and its 14 regions are labeled 
with the 14 regular triangulations of the configuration A. The tropical discriminant 
t(X^) is the subgraph which is indicated by solid lines. Edges of T,(A) that do 
not belong to t(X^) are dashed. The 14 regular triangulations of A occur in five 
A-equivalence classes corresponding to the open cells in the complement of t(X\). 

The magnification on the left in Figure [3] shows a portion of the (dual) sec- 
ondary polytope of A with corresponding polyhedral subdivisions of the 6-point 
configuration indicated next to the faces. 

We present two more examples which illustrate the various natural fan structures 
on the tropical discriminant. In the non-defective case, the fan structure inherited 
from the secondary fan refines the fan structure dual to the Newton polytope of 
A^. The following example shows that a proper subdivision can occur. 
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t{X* a ) C E(A) 

Figure 3. The tropical discriminant is a subfan of the secondary fan 

Example 5.5. Let d = 3, n = 6, and consider the non-defective configuration 

/l 1 1 1 0\ 
A = 1 1. 
\0 1 2 3 1/ 

Here, = x\x\ — X2X$x\ + xzx\x§ — x±x\. Modulo the row space of A, the codi- 
mension 1-skclcton of the secondary fan is two-dimensional. It is the the cone over 
a planar graph with eight vertices and 18 edges. The tropical discriminant t(X\) 
corresponds to the induced subgraph on six of the vertices, namely, the images of 
the six dimensional weights e±, e%, e^, a, 2e\ + &2 and + 2e^. Here, the secondary 
fan strictly refines the Grobner fan on t(X^). The latter is combinatorially a com- 
plete graph K4 with vertices e-y, and e±, while the former has the edges e\, e^ 
and e3, e± subdivided by the vertices 2e\ + e2 and + 2e±, respectively. 

For defective configurations, the Grobner fan structure can properly refine the 
secondary fan structure on t{X\), as the following example shows. 

Example 5.6. We take d = 4,n = 9, and consider the defective configuration 

/l 1100000 0\ 
1 1 1 
000000111' 

\0 12012012/ 

The tropical discriminant t(X\) is a 7-dimcnsional fan in R 9 , regarded as a 6- 
dimensional polyhedral complex. Combinatorially, it is an immersion of the com- 
plete tripartite hypergraph -^3,3,3. The Grobner fan subdivision has 51 maximal 
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cones and it strictly refines the secondary fan subdivision which has only 49 cones. 
Indeed, the vector w = (0, 1, 0, 0, 1, 0, 0, 1, 0) lies in the relative interior of a maxi- 
mal cone of the secondary fan subdivision which breaks into three maximal cones 
in the Grobner fan subdivision. This example was verified by applying the software 
Gfan |3] to the equations defining X\. In particular, we found that vci w (X\) is the 
codimension two primary ideal generated by the determinant of the 3 x 3-matrix 

1 X\ X4 X7 N 

X 2 X 5 X$ 
,X 3 X 6 Xg, 



plus the square of the ideal of 2 x 2-minors of the 2 x 3-matrix 



X\ Xi x-? 
X 3 Xq Xg 



There is yet another way to interpret the A-discriminant and its tropicalization. 
For A <E Z dxn , under the conditions imposed above, the A-discriminant is the 
closure of the set of points [xi : ■ • ■ : x n ] in CP™ -1 such that the hypcrsurface in 
(C*) d defined by the Laurent polynomial 



f(t) = ]Tx^ 



has a singular point in (C*) . 

In the tropical world, for w G R™, the regular polyhedral subdivision lT^ of A is 
geometrically dual to the tropical hypersurface defined by the tropical polynomial 
®"=i w i ® ^ Qai - Hence, we may consider such tropical hypcrsurface to be singular 
whenever the vector w lies in the tropical discriminant t(X a ). In this sense, our 
object of study in this article is the space of singular tropical hyper surf aces and 
Theorem 11.21 gives a refined formula for the degree of that space. 

Remark 5.7. The tropical discriminant t(X a ) is the polyhedral space which pa- 
rametrizes all singular tropical hypcrsurfaccs with fixed monomial support A. 

This relates our results to the celebrated work of Mikhalkin [18 on Gromov- 
Witten invariants. For d = 3, the A-discriminant X* A parametrizes singular curves 
on the toric surface Xa- Our formula for the degree of X* A is consistent with 
the lattice paths count in [18] for the number of nodal curves on Xa of genus 
g— 1 through n— 2 fixed points, where g is the number of interior points in the 
lattice polytope Qa- It would be interesting to explore possible applications of 
our combinatorial approach to Gromov-Wittcn theory The work of Gathmann 
and Markwig [T2] offers an algebraic setting for such a study (see also the recent 
preprint [T7], which addressed this question after the first version of our paper). 



6. Cayley configurations and resultant varieties 

One of the main applications of A-discriminants is the study of resultants in 
elimination theory. The configurations A which arise in elimination theory have a 
special combinatorial structure arising from the Cayley trick. See p~3j §3.2.D] for a 
geometric introduction. Based on the results of the earlier sections, we here study 
the combinatorics and geometry of tropical resultants, and we generalize the positive 
degree formula for resultants in |22j to resultant varieties of arbitrary codimension. 
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Let Ai, . . . , A m be finite subsets of 717 . Their Cayley configuration is defined as 

(6.1) A = {eijxAi U {e 2 }xA 2 U ••• U {e m }xA m C Z m x Z r , 

where e±, . . . , e m is the standard basis of Z m . To be consistent with our notation 
in Sections 1-5, we can regard A as a d x n- matrix with d = m + r and n = 
\Ai\ + \A 2 \ + • • • + \A m \. As in [13l §8.1] and [22], the Cayley configuration A 
represents the following system of m Laurent polynomial equations in r unknowns: 

(6.2) 2J x i.uZ u = x 2 , u z u = ■ ■ ■ = 2J 3; '» ; « z " = °- 
ueAi ugA 2 «eA m 

Here z = {z\, . . . , z r ) are coordinates on (C*) r and we use multi-index notation 
z u = z^ 1 ■ ■ ■ z" r . Our earlier examples include the following Cayley configurations: 

• In Example 15. II we have m = 2, r = 2, and the system (|6.2j) takes the form 

X\z\z^ + x 2 z\z\ 7 + xzz\z\ z + x±z\z\ l = 0, 
x 5 zl x zl + x 6 zl 3 z% + x 7 z\ 7 z1 + x%z^z\ = 0. 

• In Example [531 we have m = 2, r = 1, A x = {0, 1,2,3} and A 2 = {0, 1}. 
The A-discriminant is the Sylvester resultant 

fxi x 2 x 3 xA 

A A = det * n 5 -6 

U X§ Xq 

\ .t 5 x 6 / 

• In Example 15.61 we have m = 3, r = 1 and A\ = A 2 = A 3 = {0, 1, 2}, and 
the system (|6.2[) consists of three quadratic equations in one unknown z: 



x± + x 2 z + X3Z 2 = X4 + X5Z + XqZ 2 = X-J + XgZ + XgZ 2 = 0. 

The variety X\ of all solvable systems of this form has codimension two. 

Returning to the general case, we say that the Cayley configuration A is essential 
if the Minkowski sum J^iei Ai has affinc dimension at least |/| for every subset / 
of {1, . . . ,m} with |/| < r. The resultant variety of the Cayley configuration A 
is the Zariski closure in CP™ -1 of the set of all points (x\ : x 2 : . . . : x n ) whose 
corresponding system (|6.2j) has a solution z in (C*) r . The following result is a 
generalization of Proposition 1.7 in J3j §9.1. A] and of Proposition 5.1 in [4]. 

Proposition 6.1. The resultant variety of any Cayley configuration A contains 
the A- discriminant X\. If m > r + 1 and the Cayley configuration A is essential 
then the resultant variety and the A- discriminant coincide. 

Proof. Consider the hypersurface in (C*) m x (C*) r defined by the equation 

m 

^ ^ ^ ^ %i,u ' tiZ 0. 
i=l ueAi 

If (t, z) S (C*) m+r is a singular point on this hypersurface then z £ (C*) r is a 
solution to (|6.2p . This proves the inclusion. If A is essential then a linear algebra 
argument as in [13l §9.1. A] shows that every solution z of (|6.2| arises in this way. □ 

The hypothesis that A be essential is necessary for the equality of the resultant 
variety and the A-discriminant, even when m = r + 1, the situation of classical 
elimination theory. The following simple example illustrates the general behavior. 
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Example 6.2. Let r = 2,m = 3, Ai = A 2 = {(0,0), (1,0)}, and A 3 = {(0, 0), (1, 0), 
(0, 1), (1, 1)}. The Cayley matrix A represents a toric 4-fold Xa in CP 7 . It is not 
essential since A\ + A 2 is one-dimensional. The system (|6.2[) equals 

X\ + X 2 Zi = X3+X4Z1 = X 5 + XqZx + x 7 z 2 + X S ZiZ 2 = 0. 

The resultant variety has codimension one. with equation xix± = x 2 x$, but the 
A-discriminant X* A has codimension three. In fact, we have X* A = Xa in this case. 

For the rest of this section we consider an essential Cayley configuration as in 
(|6.ip with m > r + 1 blocks and we set c = m — r. Then the following result holds. 

Lemma 6.3. The resultant variety X* A has codimension c. 

Proof. Let W denote the incidence variety consisting of all pairs (x, z) in CP™ -1 x 
(C*) r such that j672]) holds. Let m : W -> CP' 1 " 1 be the projection to the first 
factor. By Proposition 16. 1[ the resultant variety X\ coincides with the closure of 
7Ti (FY). Looking at the second projection ir 2 : W — > (C*) r , which is surjective 
and whose fibers are linear spaces of dimension n — 1 — m, we deduce that W is 
irreducible and has dimension (n— 1 — m) + r = n — l — c. Then, dim(X A ) < n — 1 — c. 

Given a generic choice of coefficients Xi for the first r polynomials, it follows 
from the essential hypothesis and Bernstein's Theorem, that the first r equations 
in (|6.2p have a common solution z S (C*) r . We can freely choose all but one of 
the coefficients of the last c polynomials so that z solves (|6.2p . This implies that 
dim(X^) > n — 1 — c, and the lemma follows. □ 

Corollary [43] asserts that there exists a chain o-%, . . . , a n ^ 2m of (0, l)-vectors rep- 
resenting the supports of vectors in the kernel of A such that the rank of the matrix 
(A\ 01, . . . , er rl -2m) is precisely n — c. We present an explicit way of choosing such 
a chain. By performing row operations, we can assume that each set Ai contains 
the origin. Set Bi = Aj\{0}. Let 6j 6 -Bj for i = 1, . . . , r such that b\, . . . , b r are 
linearly independent. Such elements exist because the family of supports is essen- 
tial. Now, for any other element a in B = {B\ U • • • U B r+C )\{bi, . . . , b r }, we can 
find an element v a in ker(A) with support corresponding to the origin in each Ai 
for i from 1 to r, union the variables corresponding to 61, . . . , b r and a € Bj, plus 
the origin of Aj in case j > r. Choose any such a £ B r+ \ and let o\ be the support 
of v a ; it will have 2r + 2 non-zero coordinates. Add a new point a' in B. We can 
assume that the support of v a + v' a equals the union of their supports. Let a 2 be 
the associated support vector. We continue in this manner, adding a new point 
in B at a time, and considering a new element in the chain of support vectors, 
but avoiding to pick all of B\ U ■ • ■ U B r+ i and all of each of B r+2 , . . . , B r+C . This 
produces precisely 

1 + (m - 2 H h n r+ i - 2) - 1 + (n r+2 - 2) H h (n r+c - 2) = n- 2r - 2c = n - 2m 

vectors a\, . . . , o~ n -2m in C(A). It is straightforward to check that the rank of the 
submatrix of {A 1 , o~\, . . . , cr n ^ 2m ) given by the first m and the last n — 2m columns 
has maximal rank n — m. Note that this is just a (0, 1) matrix. Adding the last r 
columns of A 1 containing the information about the specific supports A\ , . . . , A m 
will increase the rank by r, as a consequence of the fact that the family is essential. 
Therefore, the rank of the matrix (A*, o~i, . . . , cr n ^ 2m ) is precisely n — m + r = n — c. 

We identify {1, 2, . . . , n} with the disjoint union of the sets A\, A 2 , . . . , A m . Thus 
a generic vector wgl" assigns a height to each point in any of the Ai, and it defines 
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a tight coherent mixed subdivision A w of the Minkowski sum X)i=i A% ( c ^- [22j). 
When c = 1, the initial form with respect to w of the mixed resultant is described 
in [221 Theorem 2.1] in terms of the sum of volumes of suitable mixed cells of the 
tight coherent mixed decomposition (TCMD) induced by w. We next generalize 
this result to resultant varieties of arbitrary codimension c. For a classical study of 
resultant ideals of dense homogeneous polynomials we refer to [14j . 

Theorem 6.4. A codimension c monomial prime P T = (x T1 , . . . , x Tc ) is a minimal 
prime of the monomial ideal ixi w (X* i ) only if t consists of one point each from c 
of the Aj . The multiplicity of P T is the total volume of all mixed cells in the tight 
coherent mixed subdivision A w which use the points of r in their decomposition. 

Proof. The resultant variety X* A is irreducible (by Proposition 16. 1[) , and it has 
codimension c (by Lemma 16. 3[) . This implies (by [151 Theorem 1]) that every 
minimal prime of the initial monomial ideal ixx w {X\) has codimension c. Let 
P T = (x Tl , . . . , x Tc ) be such a minimal prime. After relabeling we may assume that 
each x Ti in P T is a coefficient of one of the last c Laurent polynomials in (|6.2[) . 

The proof for the case c = 1 is given in [521 §2], and the proof for c > 1 uses the 
same general technique. We write /, for the i-th Laurent polynomial in (|6.2p . but 
with Xi replaced by Xi€ Wi . Let K be the algebraic closure of the field of rational 
functions over C{{e}} in the coefficients of the first r Laurent polynomials fx,...,f r , 
let x denote the vector all coefficients of the last c Laurent polynomials f r +i, ■ ■ ■ , f m , 
and consider the polynomial ring K[x]. Let /i denote the mixed volume of the 
Newton polytopes of the polynomials /i, . . . ,f r - Then, by Bernstein's Theorem, 
the system fx = ■ ■ ■ = f r = has fj, distinct roots zi(e), . . . , z /J (e) in (K*) r . 

For any j e {1,2,..., the ideal Ij = (f r+1 (zi(e)), . . . , / m (zj(e))) is gener- 
ated by linear forms in K [x] . The intersection of these ideals, I = Ix D h H • • • fl 1^, 
is an ideal of codimension c and degree fi in K[x]. Geometrically, we obtain I by 
embedding the prime ideal of X\ into K[x] and then replacing Xi by Xit Wi . This is 
the higher codimension version of the product formula for resultants [221 Eqn. (14)] . 

The ideal I represents a fiat family, and its special fiber I\ € —q at e = coincides 
with the special fiber of the image of in w (X\) in K[x]. In particular, P T is an asso- 
ciated prime of I\ e =o, an d it contains one of the ideals ij| c= o- Since the generators 
of Ij are c linear forms in disjoint groups of unknowns xi, we see that P T contains 
one unknown from each group. This proves the first statement in Theorem 16.41 

After relabeling we may assume that coefficient of f r+ j for j = 1, . . . , c. 

Each root Zj (e) corresponds to a mixed cell C in the TCMD of the small Minkowski 
sum Ax + • • • + A r defined by the restriction of ui. By the genericity of w, the mixed 
cell C corresponds to a unique cell C in the TCMD A w of the big Minkowski 
sum Ax + ■ ■ ■ + A r + A r+ x + • • • + A m , and every mixed cell of A^, arises in this 
manner. The reasoning above implies that the mixed cell C uses the points of r in 
its decomposition if and only if Ij e= o = P T in K[x]. This completes the proof. □ 

The first assertion in Theorem 16.41 can also be derived more easily, namely, from 
the fact that for any (r + l)-element subset I of {1, . . . , m}, the mixed resultant 
of the configurations Ai,i S /, vanishes on X\ and only contains unknowns Xi iCL 
with i £ I. However, for the multiplicity count in the second assertion we need the 
"product formula" developed above. Theorem 16.41 has the following corollary. 

Corollary 6.5. The degree of the resultant variety X\ is the sum of the mixed vol- 
umes MV(Ai 1 , . . . , Ai r ) as {ix, ■ . ■ , i r } runs over all r-element subsets of {1, ... ,n}. 
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We present two examples to illustrate Theorem [63] and Corollary 16. 51 

Example 6.6. Let m = 3, r — 1 and A\ = A 2 = A 3 = {0, 1, 2} as in Example 1 5. 61 
and choose w £ R 9 which represents the reverse lexicographic term order. Then 

m w (X A ) = ( £3X52:7, x%x%, x 3 x e x^ x\x^, x 3 x 4 x 6 x 7 , x\xiX 7 , x\x\, x 2 x±x\xi). 

This ideal has seven associated primes, of which three are minimal: (x3,2;g}, 
(x3,X7), and (x4,xy). They correspond to the three mixed cells (3,6,(7,8,9}), 
(3, {4, 5, 6}, 7) and ({1, 2, 3}, 4, 7) of the TCMD A TO of A 1 +A 2 +A 3 = {0,1,..., 6}. 
Each mixed cell has volume two, which implies that the degree of X* A is 2+2 + 2 = 6. 

Example 6.7. Let r = 2 and m = 4 and take the Ai to be the four subtriangles 
of the square with vertices (0,0), (0, 1), (1,0) and (1, 1). Here (|6.2|) is a system of 
four equations in two unknowns z\ and z 2 which can be written in matrix form as 

M 


' 

w 

The resultant variety X A C CP 11 has codimension 2 and degree 12 = Q • 2. This 
is the sum over the mixed areas of the ( 2 ) pairs of triangles. The mixed area 
is 2 for each such pair. Using computer algebra, we find that the prime ideal of the 
resultant variety X A is generated by the 4x4 determinant in (|6.3|) together with ten 
additional polynomials of degree six in the Xi . Theorem 16.41 gives a combinatorial 
recipe for constructing all the initial monomial ideals of this prime ideal. 

We conclude with a brief discussion of the tropical resultant t(X a ). The results in 
Section [5] characterize this polyhedral fan in terms of regular subdivisions of A, and 
we will now rephrase this characterization in terms of coherent mixed subdivisions 
of (Ai, . . . , A m ). Theorem 5.1 in (22] implies that every regular subdivision Yl w of A 
corresponds uniquely to a coherent mixed subdivision (CMD), which we denote by 
A w . Note that IL W is a polyhedral cell complex of dimension r + m — 1 while A w 
has only dimension r, and Tl w is a triangulation if and only if A w is a TCMD. 

Every cell F of a CMD A w decomposes uniquely as a Minkowski sum F = 
F\ + • • • + F m , where Fi C Ai for all i. We write F for the corresponding cell of 
A w . We say that the cell F is fully mixed if each Fi has affine dimension at least 
one. Using the techniques in the proof of Theorem l6.41 we can derive the following: 

Proposition 6.8. The tropical resultant t(X a ) equals the set 

(6.4) \w 6 R" : A^, has a maximal cell F which is fully mixed ). 

Specializing to the classical case c = 1, when X* A is the hypcrsurface defined by 
the mixed resultant, we can now recover the combinatorial results in [55] §5]. In 
particular, the positive formula for the extreme monomials of the sparse resultant 
given in [55] Theorem 2.1] can now be recovered as a special case of Theorem 11.21 
Thus, one way to look at Sections 1-5 in the present paper is that these extend 
all results in |22] from essential Cayley configurations with m = r + 1 to arbitrary 
configurations A. A perspective on how this relates to the approach of [13] is given 
by the points (a),(b),(c),(d) found at the end of the introduction in [55] p. 208-209]. 
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Abstract. Tropical geometry is used to develop a new approach to the theory 
of discriminants and resultants in the sense of Gel'fand, Kapranov and Zelevin- 
sky. The tropical A-discriminant is the tropicalization of the dual variety of 
the projective toric variety given by an integer matrix A. This tropical alge- 
braic variety is shown to coincide with the Minkowski sum of the row space of 
A and the tropicalization of the kernel of A. This leads to an explicit positive 
formula for all the extreme monomials of any A-discriminant. 



